package com.ljx.QueueStack;

/**
 * @author 李加喜
 * @Package com.ljx.QueueStack
 * @date 2021-11-30 17:20
 */
//最好括号添加问题
public class MinKuoHao {
    public static void main(String[] args) {

    }
    public int minAddToMakeValid(String s) {
        int need=0;
        int num=0;
        char[] array = s.toCharArray();
        for (char c:array){
            if (c=='('){
                //这个时候需要一个)
                need++;
            }else if (c==')'){
                //这个时候已经有)  所以需要进行减一
                need--;
                if (need==-1){
                    //说明这个时候)多了 需要(
                    //记录需要多少个(
                    num++;
                    need=0;
                }
            }
        }
        //需要的右括号+左括号
        return need+num;
    }
}
